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ABSTRACT 



A system and method for processing travel data and travel 
receipts. Travel data including travel segments is received 
by the system. Receipts for the trip are also received from a 
credit card provider. The received credit card data and travel 
data are each converted into a predefined format The 
converted information is compared to match information in 
the receipts and the travel data such as chain codes or dates 
of travel. A list of matching data is output, such as to use in 
preparing an expense report. 

15 Claims, 61 Drawing Sheets 
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SYSTEM FOR CORPORATE TRAVEL companies, or preferred vendors. These estimates may be 

PLANNING AND MANAGEMENT inaccurate, however, if the traveler made on-tne-road trip 

changes, did not comply with usage of corporate travel 

This application is a continuation-in-part of U.S. patent agencies or credit card, or stayed in a hotel that is not the 

application Ser. No. 08/951,630, filed Oct. 16, 1997, now 5 same as the one which was booked Corporate Travel 

pending, which is a continuation of U.S. patent application Managers must also stay informed as to the status of 

Ser. No. 08/524,381, filed Sep. 6, 1995, now abandoned. preferred vendor agreements. Historically, summaries of the 

Applicants are attaching copies of the filing receipts for corporation's actual market share performance was provided 

the pertinent applications. A Request For Corrected Filing by travel management firms or the preferred vendor. These 

Receipt is being filed concurrently herewith. to summaries, however, were typically not provided on a 

timely basis, provided minimal information on a pre -travel 

FIELD OF THE INVENTION basis, and provided no method for self-validation of perfor- 

This invention relates in general to a travel and transpor- naance. 

tation information system, and in particular to an integrated Department managers need pre-travel reporting of travel 

database system that communicates with a credit card pro- 15 expenses and possible violations of travel policy. Presently, 

vider and a travel planner to match travel plans to credit card random manual notification of policy violations is provided 

receipts. by travel management firms to the Corporate Travel Man- 
ager. Typically, this notification is insufficient or not timely 

BACKGROUND OF THE INVENTION enoug h to allow Department Managers to enforce corporate 

Historically, corporate travel has often escaped the close 20 P olic y on a pre-travel basis. Department Managers also 

scrutiny by management that was used for every other desire an automated expense reporting system. Current 

function of the corporation. Travel dollars were seen as a methods require manual processing of approval and reim- 

necessary evil and were spent until the corporate balance bursements of expenses by Department Managers, 

sheet showed more problem than promise. Recently, corpo- Accounts Payable desires an automated processing sys- 

ra lions have aggressively examined every process and para- 25 tem for expense reports. Current methods require manual 

digm to re-engineer and transform themselves into a lean auditing, posting, and payments of expense reports, 

and highly-productive corporate machine that can support Many of the limitations on the current corporate travel 

success and growth. As a result, travel dollars became one of planning and management systems stem from the corporate 

the first expenses tightly controlled or cut ^ traveler's dependence on travel management firms. Travel 

Given that approximately $130 billion were spent on management firms currently function as the central hub for 

travel in 1994, Corporate Travel Managers are examining all travel service and information regarding travel for the 

and implementing a variety of solutions to manage costs and corporate traveler. There is a total reliance on the travel 

change the aura that typically surrounds corporate travel management firm by the travelers for trip planning and 

expenses. For example, corporations have consolidated 35 management as well as by the Corporate Travel Managers 

travel management in credit card services, published corpo- for summary reporting. 

rate travel policies, and mandated the use of preferred travel Therefore, a need has arisen for a corporate travel plan- 
providers, ning an d management system which operates on a corporate 
Corporate policies, however, that force a frequent traveler database environment that allows automated travel planning 
to sit through a two hour connection or stay in a less than ^ from a corporate traveler's desktop, pre-travel decision 
mid-line hotel off the beaten path have driven the typical support to inform a corporation of planned travel expendi- 
frequent traveler to come up with creative ways to circum- hires before corporate dollars are spent, and automated 
vent the travel policy in order to meet their own personal expense reporting. 

requirements. Frequent travelers are bypassing policy at There is also a need for automadc matching of credit card 

every turn to maintain their productivity and to take advan- 45 reC eipts to travel records to facilitate preparation of expense 

tage of any perks that compensate them for long hours away reports by travelers, 
from home. This scenario compounds the already huge 

information deficit Corporate Travel Managers are Strug- SUMMARY OF THE INVENTION 
gling to resolve including travelers' circumvention of cor- 
porate policy which results in travel data being totally lost. 50 Systems and methods consistent with the principles of the 
From a corporate standpoint, travel has an impact on the P^t invenUon address these needs by having an inte- 
traveler, the Corporate Travel Manager, the Department ^ lcd da ? tha ! formals CTedlt 
Manager, Account Payable and the Corporation itself. The V**™* ^ * ^ of 
traveler seeks an easy and fast way to arrange travel. Under a a * 

conventional methods, however, the traveler must arrange 55 A system and method consistent with the principles of the 

trips through a series of telephone conversations with a present invention receives travel data with travel segments 

travel management firm or agency. In addition, the traveler and expense receipts. Merchant i nformation js ^extracted 

seeks an automated expense reporting system. Present meth- from each expense receipt an d a chain ccxteuT assigned 

ods which combine manual and automated forms may . based on the merchant information. The assigned chain code 

require repetitive data input of previously requested travel 60 fe com P ared 10 chain associated with the travel data, 

information for report presentation. In addition, the approval In one embodiment, merchant information is found in 

and reimbursement of expenses is typically manual. each travel segment. A chain code associated with the 

The Corporate Travel Manager needs a true summary of merchant information is determined. The chain codes asso- 

the total corporate travel expenses by category. Presently, ciated with the travel segments are matched to the expense 

the Corporate Travel Manager may estimate travel expenses 65 receipts by comparing chain codes associated with both, 

and category breakdowns based upon report information In alternative embodiments many different pieces or com- 

from Travel Management Firms, corporate credit card binations of pieces of data in the expense receipts and the 
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travel data are compared to attempt to match the receipts to simplifie d platform diagram form in FIG. 1. The client 

the travel segments. For example, travel dates and times may interface of the present invention may be deployed on any 

be used as the matching parameter. conventional personal computer o r client workstation 12. 

running a suitable operating system such as Windows, OS\2, 

BRIEF DESCRIPTION OF THE DRAWINGS 5 or Macintosh. The client workstation 12 is in communica- 
tion with an E-mail server 14 via a conventional network 

The accompanying drawings, which are incorporated in connection 16. The E-mail system may operate any standard 

and constitute a part of this specification, illustrate an E-mail protocol such as VIM or MAPI. The client woiksta- 

embodiment of the invention and, together with the tion 12 is in comm unication with .a corporate databas e server 

description, explain the principles of the invention. In the iQ 18 vTa n ejwork cpnnection 20 . The corporate database server 

drawings: 18 may operate any open relational database environment 

FIG. 1 is a simplified diagram of the platform of the sucb ** Oracle or Sybase. The corporate database server 18 

present invention as it may look in a corporation; may be a pentium (NT), or Unix having 32-64 MB of 

FIG. 2 is a simplified block diagram of the modules of the memory, 

present invention* 15 A department manager workstation 22 is in communica- 

, . . ' ,. c , . . . ... f tion with the E-mail server 14 via network connection 16 

re*ni IvenU™ ^ and lhe corporate databaSe SMVer 18 via ** DC,WOrk m °- 

presen in , nection 20. The department manager workstation 22 may be 

FIG. 4 is more detailed block diagrams of the trip plan- any conventional personal com puier-with a suitable operat- 

ning system of FIG. 3; ^ mg system as specified above. The travel manager works ta- 

FIG. 5 is more detailed block diagrams of the update static tion 24 is in communication with the E-mail server 14 via 

tables system of FIG. 3; network connection 16 and in communication with the 

FIG. 6 is more detailed block diagrams of the update static corporate database server 18 via the network connection 20. 

tables system of FIG. 3; The travel manager workstation 24 may be any conventional 

FIG. 7 is more detailed block diagrams of the interface 25 P ersonal computer with a suitable operating system, 

manager system of FIG. 3; The E-mail server 14 is in communication with any 

FIG. 8 is more detailed block diagrams of the pre-trip ~ nv i ntional • ravel a Z elK ? 26 via a telecommunication link 

management system of FIG. 3; ™\ 11,(5 telecommunicate Imk 28 preferably consists of 

„„ „ . high speed modems and telephone lines or lhe equivalent 

FIG. 9 is more detailed block diagrams of the utilities mercof ^ ^ 26 fa m communication ^th any 

funcUon system of FIG. 3; airline computerized reservation system such as the SABRE 

FIG. 10 is more detailed block diagrams of the expense Computerized Reservation System 30 via a telecommuni- 

reporting system of FIG. 3; cation link 32. The corporate database server 18 communi- 

FIG. U is more detailed block diagrams of the post-trip cates with the gateway 34 using a TCPJP sockets interface, 

management system of FIG. 3; 35 which is the industry standard cross-platform interprocess 

FIG. 12 is more detailed block diagrams of the post-trip communication protocol. The gateway 34 will provide a 

management system of FIG. 3; Generalized Data Stream (GDS) style request and reply 

FIG. 13 is more detailed block diagrams of the post-trip mterfaoe ^ lhe ^ 30 via telecommunication fink 36. 

management system of FIG. 3; A simplified block diagram of the corporate travel plan- 

FIG. 14, consisting of 14A-14X, is a series of graphical « and management system generally designated 38 is 

. * r * , . v illustrated in FIG. 2. The corporate centnc chent-server 

user mterfaces for scheduling a trip; 4 - 0 ~ , n [ . , , An ^ , 

. system 38 comprises Travel Planning module 40, Travel 

FIG. 15, consisting of 15A-15G, is a series of graphical Expense Rep orting module 42, and Travel Decision Maker 

user interfaces for scheduling repeat trips; SoduTe^? From the chenTworkstation 12, the Travel 

FIG. 16, consisting of 16A-16 M, is a series of graphical 45 Planning module 40 receives and sends availability, fare and 

user interfaces for creating an expense report; ' booking data 46 from the CRS 30. The Travel Planning 

FIG. 17 is a block diagram showing the elements of the module 40 receives policies and preferences data 48 from 

integrated database system according to another embodi- the corporate database 18 and sends authorization request 

ment of the present invention; data 50 to the corporate database 18. The Travel Expense 

FIG. 18 is a flow chart showing the steps for placing credit 50 Reporting module 42 rec eives trip and card data 52 and" 

card data in a uniform format; * ^nsc^pll^M^AIxQm the corporate database_187The 

™^ to . a , _ , . f Travel Expense Reporting m odule 42 sends expense detail 

FIG. 19 is a flow chart showing the steps for examining alta 56 and summ^xW^e^lT^To the corpora te 

tne trip records, and Salabale 18. The Travel Decision Maker module 44 receives 

FIG. 20 is a flow chart showing the steps for comparing ^ p-^^boolong data 60 and actual expenses date 62 from 

the credit card data and trip records according to one ^ 00^^ database 18. The Travel Decision Maker 

embodiment of the present invention. module 44 receives GDS data 64 from the CRS 30. The 

DETAILED DESCRIPTION Tra ^ el DecisioD ^ mc ^ ule 44 XDds ^ record dala 66 

to the corporate database 18. 

The following detailed description of the invention refers 60 A simplified block diagram of the functional elements of 
to the accompanying drawings. The same reference numbers the corporate centric clientserver system 38 is depicted in 
in different drawings identify the same or similar elements. FIG. 3. The functional elements comprise trip planning 68, 
Also, the following detailed description does not limit the update static tables 70, interface manager 72, pre-trip man- 
invention. Instead, the scope of the invention is defined by agement 74, utility functions 76, security 78, expense report- 
tbe appended claims and equivalents. 55 ing 80, and post-trip management 82. 

The client-server system _of _tbe present invention ^for Turning now to FIG. 4, the trip planning 68 of FIG. 3 is 

corporate travel planning and management 10 is shown in described in greater detail. The first step in trip planning 68 
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is a trip request process 8 4. Entry into the trip request authorization utility. Once authorized, the traveler 86 is 

process 84 can be done by either the corporate traveler 86 or notified of the authorization electronically. Actual routing of 

by a corporate travel arranger (not pictured). The tnp request the trip request form is determined in the authorization table 

process 84 may also be backfilled through a CRS PNR 122 and the travel policy table 98. The routing may be to a 

download if the trip originated with a telephone request. The 5 specific person or a specific manager position. The trip 

Corporate traveler 86 must enter an em ployee number 88 re< l ucst form » electronically signed for the traveler 86 

and the trip parameters 90 during we trip request process 84. ^tore it is routed for approval. The approver is able to 

After the trip request process 84 has been initiated, the review a veisi ? n of u the tnp request form that allows the 

employee record data 92 is retrieved from the employee approver to view the completed ^erary the cost, the 

profile database 94 located in the corporate database 18. The 10 I^P** f ° r «" d te 1 re ?** s ficlds ' ™ e a PP rover » 

corporate travel policy data 96 from the corporate travel ablc to rcview ** Meier's 86 request for a travel cash 

policy database 98 located in the corporate database 18 is advance. 

also downloaded during the trip request process 84. The ,f the approver does not approve the request, the autho- 

employee profile database 94 includes information such as nzed tri P request process 120 requires that the approver 

seat preferences, special meals, frequent flier, account is k P ut a description of the reason for disapproval. The trip 

numbers, hotels, car rental, connecting flights, and airline rcmicst » ^ n routed back to the originator of the request. 

equipment preferences. " ~ If me originator was a travel arranger, a copy of the 

m_ . 4 . . , 0 • . .,, ... disapproval will be sent to the traveler 86. If the approver 

The next step in tnp planning 68 is the build itinerary . - . . . A . _ • 

inn iC L.-U v inn ii ,u does approve the request, it is routed to the next processing 

process 100. The build itinerary process 100 allows the , / y i • i ^ tl . • * r • 

f . 0£ . t . u • . ■ . i -*u * in sle P» f° r example, travel agency 26. The tnp request form is 

traveler 86 to enter basic tnp parameters and either request 20 . *_* . „ r . ? ' . JT jt 

... . . _ . r-Wi m electronically signed for the approver whether the request is 

a booking or make a booking with direct access to CRS 30 a roved or roved 

availability and fare information or allows the traveler 86 to *\ F - . " . . . 

puU up saved, repeat itinerary data 102 from the repeat u featur f ° f P lanmfl S 68 « ^ 

itinerary file database 104 and provide a new departure dale booking process 124 which allows the traveler 86 a quick 

and autofilled trip parameter for use in an availability * means of qflgehng a booked tnp from the chent worjgUyion 

display. For routine trips, the traveler 86 may fill the trip U J*? canceled booKing process cuspiays an abbrev.- 

parameters section from stored repeat itinerary data 106 and ated ^ of M tn P re f° rds ^P**"* » 

subsequenUy add, modify or delete segments for the inner- «° or greater than today 's system date. The traveler 86 

arv of a specific trip receives stored tnp data 126 from the trip table 128 and may 

„ . , 30 select a stored trip to cancel from the list. Once a canceled 

For standard or non-mutine tops, the build itinerary ^ bmU)0 ^ 00 lhe ^ thc ^ g6 

process 100 allows the traveler 86 to enter basic tnp param- xad ^ m t0 the CRS 30. A response from 

eteissuch as departure dale, tmie and city, amval date time the CRS 30 will be displayed back to the traveler 86 

andcity.andhotelandcarr^uirements.TljetravelerM will eoa&naiag me cancellation is complete, 

input m a batch all the travel requirements (air, hotel, car) KT f _ , . . . 

r , , 4 « , 1( w, / 35 Now referring to FIG. 5, a block diagram representing the 

grouped by segment. The build itinerary process 100 via , . . : S fri ^ , . r A , * e 

&- i— j '^r^no in j- i a- 1/ -t u i j * update static tables process 70 of FIG. 3 is presented. All of 

communication with CRS 30 displays flight availability data 4 j . , . . . r . , . - 

tAor . , - ... . „ r J r j i . 4 the corporations static tables are presumably part of the 

108, fare data 110 and highlights preferred vendor data from ; .. . . ■*© • i 

4 4 . ' . fl- , t . . , t corporate centnc client-server system 38 implementation 

the corporate travel policy 112. The traveler 86 is able to c . . a . . . , v . . . 

. r . . f. .««•«• j . ■< no <* process. Each corporation defines the static tables in order to 

make only one selection from the availability data 108 for *. . ^ , , 

, . T"i_ i_ 1-*- -r 40 start using the corporate centric chent-server system 38. 

each segment. The traveler 86 can change selection if w _ . „ & , ^ . . . . . . tU J . . . 

• . j " . . . . . , 4 . , Typically, a system administrator inputs the update travel 
desired using the display window. As selections are made, an J \. J\ ' . , . * , .\ 1M 

7t . . • • . i « . . . poucy data 132, the update exception codes data 134, the 

m -process itinerary will be built and displayed to the traveler r , ; • . j . ZZ7 j . j j * 140 

o-- l ■ r *■ • t j ... . . . update projects data 136, the update reason codes data 138, 

86 showing information as it is selected or adding to what Z 1 . ™ . j . Via , « . _ 

. , & . • . • rn * •„ the update GL accounts data 140, the update department 

has been previously selected. The in-process itinerary will . c ^ . , . , ' r . . 

. r . / , . - . •„ r „ . 45 mformation data 142, the update category data 144, the 

display the associated cost of each item as well as a running , . . , . „ * . J . 

• . i r.u • ij* • l . i j j update budget figures data 146, the update accounting pen- 
total of the entire tnp, including air, hotel, car and a grand j. , , . b , , . 4 . & \. 4 

r ' & ' 9 ods data 148, the update expense policy data 150, the update 

employment profile data 152, the update company profile 

From the availability data 108, the traveler 86 may request data 154> the ^vel policy table 98, the exception codes table 

a list of preferred hotels in the destination city. The display 5Q 15g me project uble 160 the vaJidation error ta ble 

will highlight which hotels can be booked via CRS 30 access 162> th e GL accounts table 164, the department table 166, 

and also those that would need to be contacted directly. The me expense categories table 168, the budget figures table 

traveler 86 can request availability at one or more of the 17Q ^ accounting period table 172, the expense policy 

preferred hotels. The build itinerary process 100 also allows toWc 174 me emp i oy ee profile table 94, and the company 

display of preferred chains as well as preferred hotels 55 profile toWc 178> each of which m part of ^ lajger 

specified to a city location which are stored in the local corporate database 18. All static tables 70 have the ability to 

property table 114. add new rec ords, update existing records, and delete unused 

The traveler 86 may request a list of preferred rental car records, 

vendors through CRS 30. Special negotiated rates for a Now referring to FIG. 6, the system administrator may 

vendor in a specific city stored in local car table 116, when ^ upda te the static table 70 by inputting the update airline 

present, will override the data returned from CRS 30. The agreements data 180, the update carrier codes data 182, the 

build itinerary process 100 returns a queued PNR 118 update city/airport codes data 184, the update currency 

including air, hotel and car requirements to CRS 30. exchange rates data 186, the update car table data 190, the 

The trip planning process 68 further comprises the autho- update property table data 192, the update chain codes data 

rized trip request process 120. The authorized trip request 65 194, the update currency codes data 196, and the update 

process 120 provides for the routing of the trip request form other codes data 198, respectively updating the airline 

to the appropriate autborizer (not pictured) and provides the agreements table 200, the carrier codes table 202, the 
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city/airport codes table 204, the currency exchange table for the overall corporation, an overall cost center, an 

206, the local car table 116, the local property table 114, the individual, trend analysis, year-to-date totals, and chronic 

chain code table 212, the currency code table 214, and the policy violators. 

other codes table 216, each of which are part of the corporate The destination analysis by date process 240 uses data 

database 18. 5 from the trip table 128 and reports to the corporate travel 

Referring now to FIG. 7, a block diagram detailing the manager all destination cities where multiple travelers 86 

interface manager 72 of FIG. 3 is depicted. The interface will be traveling on a given date or date range for the 

manager 72 involves processing CRS 30 data which consists purpose of managing opportunities for obtaining zone fares 

of five distinct processes: the drive GDS query process 218, or discounted group hotel rates. 

the pull apart PNR process 220, the validate data fields to The analyze beaked versus budgeted travel and entertain- 

process 222, the check policy process 224, and the modify menl expense process 242 imports data from the trip table 

trip record process 226. The drive GDS query process 218 128 and travel and expense budget table 244 to show 

resides on the CRS SABRE Gateway 34 and serves to projected cost of booked trips, a comparison between 

retrieve the GDS data 64 for each PNR. After the GDS data booked and budgeted expenses, and a trend analysis for 

64 is retrieved, the GDS data 64 is forwarded to the 15 forecasting jf me budget will be met based upon 

corporate database 18 where the parsing of the stream is trends 

performed and the trip is inserted into the interface manager The query unauthorized trips process 246 imports data 

table 228. from the department roll-up table 236 and trip table 128 to 

Hie pull-apart PNR process 220 reads GDS data 64 and provide department managers or corporate travel managers 

maps the CRS elements to the interface manager table 228. 20 information regarding unauthorized trips that require either 

The validate data fields process 222 ensures the integrity authorization or cancellation. Department managers or Cbr- 

of the data being inserted into the trip table 128. An porate Travel Managers may either cancel or authorize trips 

incomplete PNR or a PNR containing a value that cannot be and electronic notification of canceled trips will be sent to 

found in the static tables 70 will be rejected by the validate the traveler 86. 

data fiel^ process 222 and the queued for reprocessing 25 ^ exception trends report process 250 imports data 

trough CRS 30J The PNR s which pass the validation data ^ tbe d e part ment roll-up table 236, the exception table 

fields process 222 are assigned a unique trip number that 238, the trip table 128, the accounting periods table 172, and 

does not already exist in the mp table 128 and such valid me calendaf yeaf uble 248 The exception ^nds report 

trips are inserted into the trip table 128. ^ process 250 pr0 vides a trend analysis of travel policy 

The check policy process 224 has a ^ hierarchical order of exceptions for a defined time frame. Both written and 

application, for example, project policy takes precedence graphical reports show trends of exceptions by individual, 

over employee policy and a negotiated hotel rate takes by type, and by department as well as the known costs of 

precedence over a company-preferred vendor. In the check those exceptions. 

policy process 224 each policy violation is flagged and the 35 ^ vendof chain anal ^ ^ ^ imports dala fom 

v,o ation is assigned a code type based upon the nature of the ^ ^ tobfe ^ me ^ ^ tab|e 2i2 ^ accounting 

violation. Depending upon how the violation is set up in the rfods uMe m ^ ^ ca , endar uWe ^ aod 

policy record, the violation will either s imp y be an item on ides an ^ ^ of |he botiM ]us actua] activil for , 

a report, or it may be queued to an individual specified m the s ^ fic daUj for , ^ yen ^ of ^ chain ^ 

employee or project record for approval or rejection. Tne w mchides a touj transaction count for number of room/nights 

™!r " ^ eXCeP !T °' ™foy* P 1 "* a «™n««y ^ » e *>Uar value of each 

Uble 230. Data from tnp table 128 is compared against data tiaDsaclioo ^ weU ^ an avera ge room/car nights per book- 

from the travel policy table 98, the local car table 116, the • and a e dafl rates 
local property table 114, and the airline agreement table 200. „. , . „ ......... 

If the check policy process 224 finds any violations, a code Now referring to Fia 9, a detailed block diagram of the 
from the exception code table 158 is applied and then stored 45 functions 76 of FIG. 3 is depicted. Tfce import back 

in the policy exceptions table 230. office daU P rocess 254 CTeates 30 electronic handoff of data 

_ . ,, ... , « from agency back office system 256 such as ADS or 

The modify trip record process 226 allows the traveler 86 _. ,„ . , c . . ~. . , . „- 

. , . 1 v , „. m , . . . . , TravelBase, at a defined frequency. The import back office 

^JT.™ "WB* PNR s in the interface ^manager dala 254 is a means by which agency invoice 

ai . f^TZ* 1 ^ T ' 8 ^ 50 °»mbers associated with tickets, refunds or Exchanges are 

delete of detail older than a specified date, or a modification « . ■ , , . . . 7/ - 0 ° 

•■v. . „ a . zTj . . 4IT> ... obtained by the corporate database 18. 
utility which allows fixes to fields such as project I.D. which, 

once repaired, will enable the PNR to populate tbe trip table ^ extract summary trip data process 258 provides 

Y2$ regular updates to the tnp table 128 on a predetermined basis 

r r n n 0 « .« j i_i , j- r (e.g. nightly) and provides data to the summary air trip table 

Now referring to FIG. 8, a detailed block diagram of the 55 \Jl 0 Jr™™™ , - # . , 7 Y 

. - M cr-*r> -» • •« . * j <tl 1 260 and summary city trip table 262. 

pre-tnp management 74 of FIG. 3 is illustrated. The analyze j j v 

vendor goal share process 232 imports data from tbe local n * archive/delete expense detail process 264 allows 

car table 116, the airline agreements table 200, the local m P ul of **** parameters such that select expense detailed 

property table 114, and the trip table 128. Hie analyze records that match date parameters are purged from the 

vendor goal share process 232 analyzes each preferred 60 ex P ense uble 266 and P^ced in the archive expense 

airline vendor on a specified city pair and divides the number ^ble 268- 

of segments booked on that airline by the total number of The archive/delete trip detailed process 270 allows input 

segments booked and compares the obtained percentage of me date parameters such mat select trip records that match 

with the share agreement for that airline. date parameters are purged from the trip table 128 and 

The review and approve exceptions process 234 imports 65 placed in the archive table 272. 

data from the trip table 128, the exception table 238, and the Now turning to FIG. 10, a detailed block diagram of the 

department roll-up table 236 and creates exception reporting expense reporting 80 from FIG. 3 is illustrated The create 
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expense form process 274 provides secured access to the the local property table 114, the summary trip table 296 and 

expense forms, autofills tbe forms with data from the the trip table 128. 

employee profile table 94 and allows tbe traveler 86 to The analyze hotel usage process 298 reports percent of 

construct an expense report semi-automatically as well as by goal share achieved for a specified hotel chain in a specified 

pulling stored data from the trip table 128. The create 5 city, percent of goal share achieved for a chain overall, 

expense form process 274 imports data from the expense overall usage for a given city, overall hotel dollars spent in 

category table 168, the expense policy table 174, and the * given city, overall chain usage, and average hotel night 

travel policy table 98, and provides this information to the cosX m eacD citv - 

traveler 86 so that tbe traveler 86 can construct a policy The analyze policy exceptions process 300 imports data 

compliant expense report. 10 from the expense table 288, the expense category table 168, 

™, c ~- A , j » the department roll-up table 302, the trip table 128, the 

■me create expense form process ^274 also unporte data en , plo £ e/departmellt ^ ble 304, & travel policy table 98, 

from the currency exchange table and allows the traveler 86 J[ ex( £ ptioo dala md summarics uble 306. The 

to process currency exchange conversions. When the trav- analyze ^ exceptions pn)cess 300 creates on request 

eler 86 has completed the expense report, a filled expense reports> f or exam ple, for monthly reporting of exceptions by 

form is electronically forwarded to the expense form table 15 cmp i oyee ^ by type, overall monthly exception trends by 

276, where it is assigned a unique expense form number. The employee and type, overall monthly exception trends by 

number is assigned the first time an expense form is saved. department and type, and overall exceptions by type and 

The number is associated with a optional receipt envelope monthly trends 

which may be printed at any time after the initial saving of ^ ^ expenses process 308 imports data from the 

the expense report has taken place There is also a traveler ^ summaries ^ m ^ ^ table ^ the 

reference number to support pre-bar coded envelopes for expeose categoiy M 168 the department „,„.„,, ^ 

receipts. 302, tbe employee/department table 304, and tbe travel and 

The update expense form process 278 allows the traveler expense budget table 244. The analyze expenses process 308 

86 to modify or cancel an expense report. Tbe traveler 86 creates a report that shows trends by overall company, 

may import expense form data from expense form table 276 summary by department, summary by project, and summary 

and modify an expense form until it has been approved or DV employee. 

may pull up disapproved expense forms for modification and ^ d cket tracking process 312 imports data from the trip 

resubmission. An unsubmitted or disapproved expense uble 128 and me expense trip table 314. The deket tracking 

report may also be canceled. ^ process 312 reports on the status of any given ticket, lists 

The perform validations process 280 checks an expense tickets older than a given number of days that have not 

form against data from the travel policy table 98 to identify appeared on an expense report or been refunded or voided, 

unapproved policy violations. Policy violations on the lists tickets returned for refund which have not been 

expense form are highlighted and the approver has access to credited, and reports unre funded tickets or miscellaneous 

explanations for each of tbe errant fields. Tbe approver will 35 change orders available for exchange, 

be able to approve the violations or return the form to the Now turning to FIG. 12, a detailed block diagram of 

traveler 86 with comments. post-trip management 82 of FIG. 3 is detailed. The analyze 

The approve expense form process 282 comprises two employee expenses process 316, uses data from the expense 

methods of expense approval. First, the manager level employee summary table 318, the average costs table 284, 

approval gives the manager the option of rejecting an ^ the expense category table 168, the city/airport codes table 

expense form if, for example, it exceeds tbe data provided 204, and the employee profile table 94. The analyze 

from the average cost table 284. If the manager rejects the employee expense process 316 summarizes for a given time 

expense form, it can be routed back to the traveler 86 with period employee expenses by category as well as shows 

comments. If the manager approves the expense form, it is trends in employee expenses by category, 

routed to the Accounts Payable 286 for further processing. 45 The analyze company expenses process 318 uses data 

All approved expense data is also routed to tbe expense from the company profile table 178, the average costs table 

totals table 288. In the second case, the corporation can 284, the expense category table 168, the city/airport codes 

define situations when approval will be automatic and the ^bie 204, the department table 320, the project detail table 

expense form is routed directly to the Accounts Payable 322, tbe expense project summary table 324, the expense 

department 286. 50 company summary table 326, the department roll-up table 

Now turning to FIG. 11, a detailed block diagram of the 302, and the travel and expense budget table 244. The 

post-trip management 82 of FIG. 3 is depicted. The analyze analyze company expenses process 318 creates a summary 

air usage process 290 imports data from the trip table 128, for a given time period of company expenses by category 

the airline agreements table 200, and the summary air city and by project as well as trends in company expenses by 

table 292. The analyze air usage process 290 reports the 55 project and by category. 

percentage of goal share achieved for a specified city pair The analyze department expenses process 328 imports 

carrier, percent of goal share achieved for a carrier overall, data from the employee profile table 94, the city/airport 

overall usage for a given city pair, overall air cost for a given codes table 204, the expense department summary table 330, 

city pair, and average leg fare cost for a given city pair. the department table 320, the project detail table 322, the 

Tbe analyze car usage process 294 imports data from the 60 expense project summary table 324, tbe department roll-up 

local car table 116, the trip table 128 and tbe summary trip table 302, the travel and the expense budget table 244, the 

table 296. The analyze car usage process 294 reports percent expense table 288, the average costs table 284, and the 

of goal share achieved for specified chain in a specified city, expense category table 168. The analyze department 

percent of goal share achieved for chain overall, overall expenses process 328 creates a summary for a given time 

usage for a given city, overall car dollar spent in a given city, 65 period of departmental expenses by category and by project, 

overall chain usage, and average car rental day cost in each The analyze department expenses process 328 also reports 

city. The analyze hotel usage process 298 imports data from trends in departmental expenses by category and by project. 
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Now turning to FIG. 13, a detailed block diagram of the Search button 3SM, the traveler 86 receives a list of 

another aspect of the post-trip management 82 of FIG. 3 is available cars and prices in the destination city from the Car 

depicted. The employee trip policy violations process 330 List window 396. After the traveler 86 selects a car, a record 

imports data from employee trip exception the summary 0 f the car selected is made in the Trip Activity Log 374 and 

table 332, the carrier codes table 202, the trip exception table 5 on the Calendar 376 

^W 1 ? lablC 98 ' ^ ? 6> The traveler 86 selects the Cost icon 398 to view the Trip 
the trip table 128, the car type codes table 338, the chain „. . , . , Atux c t . ~* . ~. . c 
codes Lie 212, the city/airport codes table 204, the excep- ^ Information wmdow 400. From the Trip .Price Infer- 
lion codes table 158, tr* expense category table 168, and the rnaUon window 400, the fraveler 86 may search for cheaper 
employee profile table 94. The employee trip policy viola- in by energizing the Search for Cheaper Flights button 
tions process 330 creates a summary for a given time period 10 402 wmch bnn & U P *** BargainFinderPlus Parameters 
of employee trip violations by category and violation trends window 404. From the BargainFinderPlus Parameters win- 
by category < * ow me traveler 86 may search for cheaper flights by 
The department trip violations process 340 imports data ***** from a mc ° u f Parameters. After completing the 
from the department trip exception summary table 342, the „ f*^h reside ^ ^^J 10 ^ BargamFmderPhis 
travel policy table 98, and the city/airport codes table 204. 15 Search Results window 406 from wmch the traveler 86 may 
The department trip policy violations process 340 creates a f"* from a menu of fcghts^Tbe traveler^ may select a 

summary for a given time period of department trip viola- *F e ™^ b y en ^ g n Y ? s but ^ n ?*. R *? ,ace 

, w«, /.ntanftni *~~a<- Flights Message window 410. A record of this transaction is 

tions by category and reports trends in department tnp ». . . _ . _ . 

violations made by updating the Tnp Activity Log 374 and the Cal- 

The department expense policy violations process 344 en ^ ar 376. 

uses data from the city/airport codes table 204, the exception ^ traveler 86 ma y ticketing by energizmg the 

codes table 158, the expense category table 168, the average Confirm Ticketing icon 412. From the Confirmation-Ticket 

costs table 284, the expense policy table 174, the department Delivery window 414, the traveler 86 may choose a method 

expense exception summary table 348, the company « for obtaining tickets by energizing Okay button 416. The 

expense exception summary table 350, and the department j£ vel Ituierar y ™ dow 418 15 then displayed for the traveler 
table 320. The department expense policy violations process 

344 creates a summary for a given time period of depart- The traveler 86 may create a reservation by pressing the 

mental expense policy violations by category and trends in Finish icon 420. If the traveler 86 wishes to finish the 

departmental expense policy violations. The employee ^ reservation process and send it on to the travel agency for 

expense violations process 352 uses data from the employee processing, the traveler 86 may energize Yes button 422 in 

profile data base SM, the average costs table 284, the expense the Finish Reservations window 424. The resulting display 

policy table 174, the expense detail table 346, the expense shows the Trip Activity Log 374 and the Calendar 376 with 

explanations table 354, the expense policy exceptions table current travel information. 

356, the company expense exception summary table 350, 35 Now turning to FIG. 15, which consists of FIGS, 

and the employee expense exception summary table 358. 15A-15G, which are diagrams of graphical user interfaces 

The employee expense violations process 352 creates a for repeat trip planning as described above in reference to 

summary for a given time period of employee expense FIG. 4. The traveler 86 energizes the Frequent Trip icon 426 

violations by category and trends in employee expense to receive a menu of frequent trips in the Frequent Trip 

violations. 40 window 428. The traveler 86 then requests additional details 

Now turning to FIG. 14, which consists of FIGS. from a selected frequent trip by energizing trie Details button 

14A-14X, which are drawings that depict graphical user 430. If the appropriate frequent trip was selected, the trav- 

interfaces for trip planning module 68 as described above in eler 86 energizes Okay button 432 from the Frequent Trip 

reference to FIG. 4. The traveler 86 places a cursor 360 on Details window 434. The traveler 86 then energizes the 

the New Trip icon 362 and energizes the New Trip icon 362. 45 Select Trip button 436 from the Frequent Trip window 428. 

The traveler 86 then enters the purpose of the trip and charge The traveler 86 then inputs the date on which travel will 

center for the trip and purpose of trip in the Charge Center begin and energizes the Reserve button 438 in the Frequent 

window 364 then energizes okay button 366 with cursor Trip Dates window 440. As this information is being 

360. The traveler 86 selects origination and destination data processed, the Frequent Trip-Reserving window 442 is 

in Flight Request-Segment 1 window 368 and energizes the 50 viewed by the traveler 86. If Cancel button 444 is not 

Search button 370 with the cursor 360. The traveler 86 depressed, the Frequent Trip Completed window 446 is 

selects a flight from the Flight List window 372 which displayed and the traveler 86 finishes the reservation process 

makes a record of the flight in the Trip Activity Log 374 and by energizing Yes button 448. 

the Calendar 376. The traveler 86 selects the Continuing Now turning to FIG. 16, which consists of FIGS. 

Trip icon 378 and selects an origination and destination in 55 16A-16M, which are diagrams of graphical user interfaces 

the Flight Request-Segment 2 window 380. The traveler 86 f or creating an expense report as described above in refer- 

selects flight data from the Right List window 82 and a e nce to FIG. 10. The traveler 86 selects New Expense Repo rt 

record of the selected flight is made in the Trip Activity Log icon 450 or Modify Expense Report icon 452 from the 

374 and the Calendar 376. Expense Report window 454 which shows the status of 

The traveler 86 selects the Hotel icon 384. From the Hotel 60 saved expense reports in an Expense Report Log window 

Request Information window 386, the traveler 86 may 456. Energizing the New Expense Report icon 450 or the 

search for hotels in the destination city. The traveler 86 Modify Expense Report icon 452 brings up the Expense 

selects from a list of hotels from the Hotel List window 388. Data Range window 458, from which the traveler 86 enters 

A record of the hotel selection is made in the Trip Activity or the corp orate database 18 autofills date, project and 

Log 374 and on the Calendar 376. 65 'purpose oFthe tnpyexpere pa^eteTsT Tfig traveler i k6 tnen 

The traveler 86 may select the Rental Car icon 390 to see energizes the Okay button 460 to view the Air Item Detail 

the Car Request Information window 392. After energizing window 462 from which the traveler 86 enters or the 
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corporate da 'ah="=* Iff aninfilk charge parameters for the another subsystem. OLTP 1710 sends trip records to EDB 

selected city pair 464. The traveler 86 may also enter a n 1700 which in turn sends this information to reporting 

explanation of expenses in the Explanation window 4667 database 1720 and expense report system 1740. The trip 

TKTtraveler 86 then energizes the okay button 468 to records correspond to segments of a user's trip, such as air 

view the Car Item Detail window 470 from which the 5 Havel, car rental travel, and hotel stays. Each record has a 

traveler 86 enters or the corporate database 18 autofills car P 0 * nU , al corresponding receipt. 

rental and car receipt parameters. Th .corpora le database 18 , .Credit card data provider 1730 feeds receipt data to EDB 
also provides c orporate policy data 4 72 To the ttwele TWr 1700; TJe receipt data reflects credit card purchasesand is 

IBS traveler 86 then energies »be okaf button 474 to vie w J"™"** i^?^ J* S^JS? ™t,l? 

t T w • » rx . -i -j a-i* c_ , • . i m one-hundred dollar charge at a Marnot Hotel in Atlanta, 

die Hotel Item Detail window 476 from which the traveler 10 G ^ ^ ^ information fa ided b 

Me^isorthe^ companies that have agreed to the release of this informa- 

and hotel receipt parameters. Tne traveler 86 then energizes 17Q0 ars ^ thc mcomin M card data and 

die okay button 478 to view the Meak Detail window 480 ^ each m a fonnat For 

from which the traveler 86 enters or the corporate database £ , ^ ^ ma in a ta _ 

18 autofills ^reimbursement parameters. T^e traveler 86 then is rf fo ^ ^ 0f ^ ^ 

energizes the Okay button 478 to view the Business Enter- standafd format faas defined locations for tf c t of 

tainment Detad window 484 from which the traveler 86 informalion . For e , me first three lines of a record in 

enters or the corporate database 18 autofills entertainment ^ standard format inc , ude a Dam ^ next 

parameters. To return to the Expense Report wmdow 454, fcw ^ a ^ foUowe d by a total amount of 

the traveler 86 energizes the Okay button 486. 20 ^ ^ ^ ^ rf ^ 

pe traveler 488 may select the Calculate Totals icon 488 IDB 1700 compares the trip records to the credit card data 

to bring up the Calculate Totals wmdow ^490^ Expense jgg as discussed with respect to FIG. 18 below. The purpose of 

tojaMbyjaje or by type for the traveler 86. The traveler 86 ^ compuisaa ^ to match elements of me ^ data ^ 

m^rajso^mput payment instructions. receipts fof each element For example, a planned hotel stay 

The traveler 86 may check for policy compliance by ^ matc hed with credit card receipt data for the hotel stay, 

energizing the Check Policy button 492 from the Calculate The result of the comparison is a list of matches that are 

Totals window 490 of the Check Policy icon 494 from the found between credit card receipts and trip records. This 

Expense Report window 454. The traveler 86 views the ma tcbed data along with all trip data and receipt data are 

Check Policy Compliance window 496 while the system ^ output to the expense report system 1740. Expense report 

does a policy check. The traveler 86 may request explana- system 1740 outputs to corporate computer 1750 all the trip 

tion of policy violations by energizing the View Exceptions data, credit card data, and matched data information. Cor- 

button 498. The traveler 86 may also energizing the Okay porate computer 1750 forwards the information to desig- 

button 500 to view the expense report in Expense Report nated par ties such as those preparing expense reports. Trav- 

window 502. The traveler 86 submits the expense report for cler pre p a red expense reports are reviewed by an 

a jyproval by energizing tne submit tor Approval icon 50 4. administrator and approved or rejected. Corporate computer 

In an alternative embodiment, systems consistent with the 1750 returns an approved or rejected code to the expense 
present invention match booked trips to receipts that are report system 1740. Expense report system 1740 forwards 
received after a trip using an integrated database and asso- the authorization or rejection code to the IDB 1700 which in 
ciated elements. As shown in FIG. 17, an integrated database ^ turn forwards the same to reporting database 1720. 
system (IDB) 1700 receives/sends data from/to an on-line Reporting database 1720 gathers expense and travel infor- 
transaction processor system (OLTP) 1710, a reporting mation for purposes of generating reports. Reporting data- 
database 1720, a credit card data provider 1730, and an base 1720 also receives information from a travel agency 
expense report system 1740. IDB 1700, OLTP 1710, report- ticket feed on the status of various tickets, such as refunds, 
ing database 1720, and expense report system 1740 each 45 vo ids f aod exchanges. Reporting database 1720 stores this 
include a database, a memory, and a processor to perform information for reports. 

functions on data. pic. 18 shows the steps performed by IDB 1700 to format 

> JExpense report system 1740 _and corporate co mputer credit card data. IDB 1700 receives credit card data related 

system_1750 are connected in a network at one locaTioT rfDB to a traveler's credit card from credit card provider 1730 

1700 and OLTP 1710 are connected in a network at a second 50 (step 1800). IDB 1700 separates receipts in the credit card 

location different from the first location. Reporting database data (step 1810). IDB 1700 then examines each receipt for 

1720 may be connected in the network at the first loca tion a merchant information field (step 1820). The merchant 

or in the network at the second location. information field may be in many forms such as a full or 

OLTP 1710 performs similar functions as the travel plan- partial name of the merchant or some other code that 

ning module 40 in FIG. 2. OLTP 1710 receives booked trip 55 uniquely identifies a merchant. IDB 1700 converts the 

records including reservations. These reservations may information from the merchant information field into a 

include hotels, airlines, restaurants, activities, and any other vendor chain code representing the merchant (step 1830). 

travel information related to a traveler's trip itinerary. In one For example, the merchant information field may indicate a 

embodiment, the OLTP 1710 includes a processor and specific hotel in a chain such as the Hyatt Regency in Miami, 

instructions for making reservations. In this embodiment, 60 Fla. IDB 1700 converts the merchant information into a 

OLTP 1710 has access to travel preference data such as vendor chain code that represents just the hotel chain — 

preferred airlines or car rental companies. OLTP 1710 uses Hyatt. IDB 1700 stores a table of merchants that may 

a CRS (not shown) to make reservations as described with correspond to various codes in the credit card data. Next, 

respect to FIG. 2. IDB 1700 stores the receipt data along with the vendor chain 

IDB 1700 is a system that receives data, formats the data, 65 code (step 1840). Processing continues with FIG. 20. 

and outputs the data to other subsystems. IDB 1700 is used FIG. 19 shows the steps for converting travel data into a 

to temporarily bold and format data before outputling it to pre-defined format and storing the formatted data. As dis- 
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cussed above, trip records include a plurality of segments locating a payment date in each receipt; 

where each segment is stored as a record in IDB 1700. IDB converting the payment date into a pre-defined format; 

1700 parses each record in the trip records (step 1910). IDB and 

1700 parses each field value in the record, such as the comparing travel dates for the segments in the travel data 

merchant information field and the date field (step 1920). 5 t0 the ^wtWfA payment dates. 

IDB 1700 determines the pre-defined vendor chain code 5 ^ method according to claim 1, further including the 

associated with a merchant in the information field of the steps of' 

record (step 1930). IDB 1700 then saves the parsed record . ' . . ^ . . , . . _ ^ . 

including tie vendor chain code (step 1940). IDB 1700 outputUng the receipt date to an external system; 

determines whether there are more records in the trip records 10 putting the travel data to the external system; 

to parse (step 1950) and if not processing continues with the outputting matches, in response to the step of comparing, 

steps shown in FIG. 20. t0 the external system. 

FIG. 20 shows the steps IDB 1700 performs to match 6 A daU Passing system for processing travel data and 

travel data and credit card receipts. IDB 1700 compares the ex P ense rece, P ts comprising: 

vendor chain codes in the converted receipt data to the 15 a memory including program instructions; and 

vendor chain codes stored with the parsed records (step a processor operating responsive to the program instruc- 

2000). If the codes match, an indicator is stored along with tions to: 

the parsed record identifying a matching receipt (step 2010). receive a travel data record, said travel data record 

IDB 1700 sends a copy of all converted receipts, trip including at least one chain code associated with a 

records, and match data to the expense report system 1740 20 provider of travel services; 

(step 2020). receive data reflecting an expense receipt; 

In one embodiment, IDB 1700 waits a period of time after extract merchant information from the expense receipt 

a trip before performing the steps in FIG. 20 in order to date; 

allow time for all of the credit card receipts to be returned. a chain o^e oased on extracted merchant 

In another embodiment, other data besides merchant 25 information; 

information is used to match receipt data to trip data such as mm P m ^ ^hain code to the chain code 

a date of the trip/date of payment, amount of receipt/amount associated with the travel data record; and 

of reservation, or any other data present in both the trip data oui P» { data reflecting a match between the assigned 

and the receipt data. chain code and me cham oode associated with the 

r- _,30 travel data record. 

The foregoing descnpuon of an .mplementauon of the ? Thc of ^ 6 ^ ^ ^ includes 

invention is presented for purposes of illustration and 1 r. 1 . .u c 

, . . * . , l j j * i- a plurality of travel segments, the processor further operates 

description. It is not exhaustive and does not limit the ' tn tK ^ nr ^~ m iTct^.JT;^^ t~. 

7» . .* c ,. . , - - j. c . , responsive to the program instructions to: 

invention to the precise form disclosed. Modifications and . V . , 

variations are possible in fight of the above teachings or may 35 ldenUf y sc 8 mcnte m lhe ^ daU ' and 

be acquired from practicing the invention. For example, the extract a cham code from each segment. 

described implementation includes software, but the present 8 - ^ system of claim 7 wherein the processor further 

invention may be implemented as a combination of hard- operates responsive to the program instructions to: 

ware and software or on hardware alone. The scope of the receive a plurality of receipts; 

invention is defined by the claims and their equivalents. ^ locate merchant information in each receipt; 

What is claimed is: convert the merchant identifier to a pre-defined format; 

1. A computerized method for processing information store ^ converted merchant identifier with the receipt; 
related to travel including: ^ 

storing in a database a travel data record corresrx)nding to fe ^ ^ c{e6 Qt cnam ^ to the 

a travel mnerary, said travel data record including a 45 ^ d chain ^ {n ^ ^ 

cham code associated with a provider of travel services; 9 ^ of claim 6 wherein me processor 

receiving data reflecUng at least one expense transac- operat£S resp onsive to the program instructions to: 

. . . r . r t , locate a payment date in the receipt; 

extracting merchant information from the expense , J , . r ' _ 

transaction data; convert the payment date into a pre-defined format; 

assigning a chain code based on the extracted merchant store ^ c converted payment date; and 

information; compare the stored travel dates in the segments of the 

comparing the assigned chain code to the chain code travel data to the stored converted payment dates. 

associated with the provider of travel services; and 10 - The system of claim 6, wherein the processor further 

outputting data reflecting a match between the assigned 55 operates responsive to the program instructions to: 

chain code and the chain code associated with the output the receipt data to an external system; 

travel data record. output the travel data to the external system; and 

2. The method according to claim 1, wherein the step of output matches, based on the comparison, to the external 
comparing including the steps of: system. 

examining travel segments in the travel data record; and 50 11. A data processing system for matching trip data and 

determining a chain code for each travel segment. receipts comprising: 

3. The method of claim 2 wherein the step of comparing an on-line transportation processing system for generating 
includes the step of: trip records; and 

comparing the assigned chain code to the chain code for an integrated database system for receiving the generated 

each segment in the travel data record. 65 trip records from the processing system and receiving 

4. The method according to claim 1 further including the receipt data from at least one provider of travel 
steps of: services, said integrated database system including 



